Smoothed Analysis of the Successive Shortest Path Algorithm∗ Tobias Brunsch † Kamiel Cornelissen

Source URL: www.roeglin.org

Technical Report NoA least resistance path to the analysis of unstructured overlay networks GIORGOS GEORGIADIS MARINA PAPATRIANTAFILOU

Source URL: www.cse.chalmers.se

Farm Service Agency Path Forward Analysis and Evaluation ABOUT THE ACADEMY The National Academy of Public Administration is a

Source URL: www.napawash.org

1 A Trace-Driven Analysis of Caching in Content-Centric Networks Gareth Tyson∗ , Sebastian Kaune† , Simon Miles∗ , Yehia El-khatib‡ , Andreas Mauthe‡ and Adel Taweel∗ ∗ Department of Informatics, King’s

Source URL: www.eecs.qmul.ac.uk

• Computing
• Computer networking
• Named data networking
• Content centric networking
• Hop
• Cache
• Traceroute
• Router
• Open Shortest Path First
• Peer-to-peer
• Computer network
• Routing

PDF Document

Source URL: web.cse.ohio-state.edu

• Mathematics
• Mathematical analysis
• Network theory
• Mathematical optimization
• Edsger W. Dijkstra
• Operations research
• Shortest path problem
• Differential geometry of curves
• Linear programming
• Backpressure routing
• Transportation theory

c 2011 Society for Industrial and Applied Mathematics  SIAM J. COMPUT. Vol. 40, No. 4, pp. 1179–1209

Source URL: www.math.tamu.edu

• Algebra
• Abstract algebra
• Mathematics
• Representation theory
• Lie algebras
• Gelfand pair
• Harmonic analysis
• Littelmann path model

Page Migration with Limited Local Memory Capacity Susanne Albers? Hisashi Koga??

Source URL: www14.in.tum.de

• Computational complexity theory
• Mathematics
• Graph theory
• Analysis of algorithms
• Online algorithms
• Edsger W. Dijkstra
• Network theory
• Probabilistic complexity theory
• Randomized algorithm
• Algorithm
• Distributed computing
• Shortest path problem

Trade-offs between Selection Complexity and Performance when Searching the Plane without Communication∗ Christoph Lenzen Nancy Lynch

Source URL: people.mpi-inf.mpg.de

• Computational complexity theory
• Analysis of algorithms
• Theory of computation
• Mathematics
• Edsger W. Dijkstra
• Algorithm
• Mathematical logic
• Theoretical computer science
• Time complexity
• Shortest path problem
• Asymptotically optimal algorithm
• Randomized algorithm

Under consideration for publication in Theory and Practice of Logic Programming 1 SAT-Based Termination Analysis Using Monotonicity Constraints over the Integers∗

Source URL: www.dcs.bbk.ac.uk

• Mathematics
• Multiset
• Set
• Path ordering
• Theoretical computer science
• Computing

Farm Service Agency Path Forward Analysis and Evaluation ABOUT THE NATIONAL ACADEMY The National Academy of Public Administration is a

Source URL: www.napawash.org

• Government
• Public policy schools
• Public policy
• Political science
• Management education
• Management science
• Public administration
• United States Department of Health and Human Services
• Farm Service Agency
• New Deal agencies
• University of Colorado Denver School of Public Affairs
• Commodity Credit Corporation